How to design robust algorithms using noisy comparison Oracle

Robust Quantum Algorithms for Oracle Identification

The oracle identification problem (OIP) was introduced by Ambainis et al. [4]. It is given as a set S of M oracles and a blackbox oracle f . Our task is to figure out which oracle in S is equal to the blackbox f by making queries to f . OIP includes several problems such as the Grover Search as special cases. In this paper, we improve the algorithms in [4] by providing a mostly optimal upper bo...

The Noisy Oracle Problem

Robust Pid Stabilizer Design Using Genetic Algorithms

In this paper, the design of a PID type stabilizer is investigated using Genetic algorithms. The proposed stabilizer is applied to a single machine infinite bus system subjected to a load disturbance. Comparison with Conventional lead-lag Power System Stabilizer (CPSS) and other design methods of PID stabilizers shows the out performance of the proposed design. Furthermore, the proposed stabili...

Design of LDPC Codes Robust to Noisy Message-Passing Decoding

We address noisy message-passing decoding of lowdensity parity-check (LDPC) codes over additive white Gaussian noise channels. Message-passing decoders in which certain processing units iteratively exchange messages are common for decoding LDPC codes. The exchanged messages are in general subject to internal noise in hardware implementation of these decoders. We model the internal decoder noise...

Robust Control Algorithms Design

The paper is devoted to the robust control algorithms design for the nonlinear subsystems with uncertainties. The described approach is based on the state variables aggregation and uses of the Lyapunov function. It allows to reduce the dimension of the optimal tracking control problem and its relatively easy solution.